Endgame Analysis of DOU SHOU QI
نویسندگان
چکیده
Dou Shou Qi is a game in which two players control a number of pieces, each of them aiming to move one of their pieces onto a given square. We implemented an engine for analyzing the game. Moreover, we created a series of endgame tablebases containing all configurations with up to four pieces. These tablebases are the first steps towards theoretically solving the game. Finally, we constructed decision trees based on the endgame tablebases. In this note we report on some interesting patterns.
منابع مشابه
Acyclic Constraint Logic and Games
Non-deterministic Constraint Logic is a family of graph games introduced by Demaine and Hearn that facilitates the construction of complexity proofs. It is convenient for the analysis of games, providing a uniform view. We focus on the acyclic version, apply this to Klondike, Mahjong Solitaire and Nonogram (that requires planarity), and discuss the more complicated game of Dou Shou Qi. While fo...
متن کاملIsolated versus Condensed Anion Structure IV: An NQR Study and X-ray Structure Analysis of [H3N(CH2)3NH3]Cdl4 • 2H20, [H3CNH2(CH2)3NH3]CdBr4, [(CH3)4N]2CdBr4, and [(CH3)3S]2CdBr4*
An NQR Study and X-ray Structure Analysis of [H3N(CH2)3NH3]Cdl4 • 2H20, [H3CNH2(CH2)3NH3]CdBr4, [(CH3)4N]2CdBr4, and [(CH3)3S]2CdBr4* Hideta Ishihara, Keizo Horiuchi, Shi-qi Dou, Thorsten M. Gesing, J.-Christian Buhl, Helmut Paulus, and Hartmut Fuess a Faculty of Culture and Education, Saga University, Honjo-machi 1, Saga 840-8502, Japan b College of Science, University of the Ryukyus, 1 Senbar...
متن کاملI NQR and Crystal Structure Studies of [N(CH3)4]2CdI4
Hideta Ishihara, Keizo Horiuchi, Thorsten M. Gesing, Shi-qi Dou, J.-Christian Buhl, and Hiromitsu Terao Faculty of Culture and Education, Saga University, Saga 840-8502, Japan a Faculty of Science, University of the Ryukyus, 1 Senbaru, Okinawa 903-0213, Japan b Institut für Mineralogie, Universität Hannover, Weifengarten 1, D-30167 Hannover c Faculty of Integrated Arts and Sciences, Tokushima U...
متن کاملDeeper model endgame analysis
A reference model of Fallible Endgame Play has been implemented and exercised with the chessengine WILHELM. Past experiments have demonstrated the value of the model and the robustness of decisions based on it: experiments agree well with a Markov Model theory. Here, the reference model is exercised on the well-known endgame KBBKN.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- ICGA Journal
دوره 37 شماره
صفحات -
تاریخ انتشار 2014